Claims 



What is claimed is : 

5 1. A method for identifying changes in television viewing 

preferences of an individual, comprising the steps of: 

obtaining a viewing history indicating a set of 
programs that have been watched by a user; 

establishing at least two portions, VHi and VH K/ from 
10 said viewing history; 

generating a corresponding set of program 
recommendation scores, Si and S K , for a set of programs in a 
given time interval based on said at least two viewing history 
portions, VHi and VH K ; and 
0 comparing said sets of program recommendation scores, 

]^ Si and S K , to identify a change in said viewer preferences. 

in 

:i{ 2. The method of claim 1, wherein said comparing step 

s: further comprises the step of comparing the top-N (where N is a 

2f) positive integer) recommended television programs in each set, Si 

ill and S K . 

o 

P 3. The method of claim 1, further comprising the step of 

generating viewer profiles, Pi and P K , corresponding to said at 
25 least two portions, VHi and VH K . 

4. The method of claim 1, further comprising the step of 
presenting a user with a set of recommended programs based on one 
or both of said sets of programs, S± and S K . 

30 

5. The method of claim 1, further comprising the step of 
presenting a user with a union set of recommended programs based 
on' said sets of programs, Si and S K . 
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6. The method of claim 1, further comprising the step of 
presenting a user with an intersection set of recommended 
programs based on said sets of programs/ Si and S K . 

5 

7. The method of claim 1, further comprising the step of 
presenting a user with a set of recommended programs , S K , based 
on a more recent sub-set of said viewing history. 

10 8. The method of claim 1, wherein said at least two 

portions, VHi and VH K/ from said viewing history are obtained by 
uniformly randomly sampling sub-sets of television programs from 
said viewing history. 

if! 9. The method of claim 1, wherein said at least two 

portions , VR± and VH K/ from said viewing history are obtained by 
|T1 selecting a time span that is less than the entire time period 
!«? covered by the viewing history . 

W 10. The method of claim 9, wherein said selected time span 

111 is an earlier similar time period to a given time interval. 

□11. A method for managing the storage of a viewer history 

in a television program recommender, comprising the steps of: 
25 obtaining a viewing history indicating a set of 

programs that have been watched by a user; 

establishing at least two portions, VHi and VH K , from 
said viewing history; 

generating viewer profiles, Pi and P K , corresponding to 
30 said at least two portions, VHi and VH K ; 

generating a corresponding set of program 
recommendation scores, Si and S K , for a set of programs in a 
given time interval based on said viewer profiles, Pi and P K ; 
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comparing said sets of program recommendation scores , 
Si and S K , to identify a change in said viewer preferences; and 

deleting a portion of said viewing history if said sets 
of program recommendation scores, Si and S K are substantially 
similar . 

12. The method of claim 11, wherein said comparing step 
further comprises the step of comparing the top-N (where N is a 
positive integer) recommended television programs in each set, Si 
and S K . 

13. The method of claim 11, wherein said at least two 
portions, VHi and VH K , from said viewing history are obtained by 
uniformly randomly sampling sub-sets of television programs from 
said viewing history. 

14. The method of claim 11, wherein said at least two 
portions, VHi and VH K , from said viewing history are obtained by 
selecting a time span that is less than the entire time period 
covered by the viewing history. 

15. The method of claim 14, wherein said selected time span 
is an earlier similar time period to a given time interval. 

16. A system for identifying changes in television viewing 
preferences of an individual, comprising: 

a memory for storing computer readable code; and 

a processor operatively coupled to said memory, said 
processor configured to: 

obtain a viewing history indicating a set of programs 
that have been watched by a user; 

establish at least two portions, VHi and VH K , from said 
viewing history; 
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generate a corresponding set of program recommendation 
scores, Si and S K / for a set of programs in a given time interval 
based on said at least two viewing history portions, VHi and VH K ; 
and 

compare said sets of program recommendation scores, Si 
and S K/ to identify a change in said viewer preferences. 

17. The system of claim 16, wherein said processor compares 
the top-N (where N is a positive integer) recommended television 
programs in each set, Si and S K . 

18. The system of claim 16, wherein said processor is 
further configured to generate viewer profiles, Pi and P K/ 
corresponding to said at least two portions, VHi and VH K . 

19. The system of claim 16, wherein said processor is 
further configured to present a user with a set of recommended 
programs based on one or both of said sets of programs, Si and 

Sr. 

20. The system of claim 16, wherein said processor is 
further configured to present a user with a union set of 
recommended programs based on said sets of programs, Si and S K . 

21. The system of claim 16, wherein said processor is 
further configured to present a user with an intersection set of 
recommended programs based on said sets of programs, Si and S K . 

22. The system of claim 16, wherein said processor is 
further configured to present a user with a set of recommended 
programs, S K / based on a more recent sub-set of said viewing 
history . 
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5 f 

23. The system of claim 16, wherein said at least two 
portions, VHi and VH K/ from said viewing history are obtained by 
uniformly randomly sampling sub-sets of television programs from 
said viewing history. 

5 

24. The system of claim 16, wherein said at least two 
portions, VHi and VH K , from said viewing history are obtained by 
selecting a time span that is less than the entire time period 
covered by the viewing history. 

10 

25. The system of claim 24, wherein said selected time span 
is an earlier similar time period to a given time interval. 

O 26. A system for managing the storage of a viewer history 

sfe in a television program recommender, comprising: 

'■J a memory for storing computer readable code; and 

IJI a processor operatively coupled to said memory, said 

Jif processor configured to: 

obtain a viewing history indicating a set of programs 
'2p that have been watched by a user; 

fy establish at least two portions, VHi and VH K/ from said 

% viewing history; 

P generate viewer profiles, Pi and P K/ corresponding to 

said at least two portions, VHi and VH K ; 
25 generate a corresponding set of program recommendation 

scores, Si and S K , for a set of programs in a given time interval 

based on said viewer profiles, Pi and P K ; 

compare said sets of program recommendation scores, Si 

and S K/ to identify a change in said viewer preferences; and 
30 delete a portion of said viewing history if said sets 

of program recommendation scores, Si and S K are substantially 

similar . 
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27. The system of claim 26 , wherein said processor compares 

the top-N (where N is a positive integer) recommended television 
programs in each set, Si and S K . 

5 28. The system of claim 26, wherein said at least two 

portions, VHi and VH K / from said viewing history are obtained by 
uniformly randomly sampling sub-sets of television programs from 
said viewing history. 

10 29. The system of claim 26, wherein said at least two 

portions, VHi and VH K , from said viewing history are obtained by 
selecting a time span that is less than the entire time period 
covered by the viewing history. 

;55 30. The system of claim 29, wherein said selected time span 

is an earlier similar time period to a given time interval. 

:j :: 

131 

31. An article of manufacture for identifying changes in 

5 i television viewing preferences of an individual, comprising: 

a computer readable medium having computer readable 
VU code means embodied thereon, said computer readable program code 

e a 

;J means comprising: 

Q a step to obtain a viewing history indicating a set of 

programs that have been watched by a user; 
25 a step to establish at least two portions, VHi and VH K , 

from said viewing history; 

a step to generate a corresponding set of program 

recommendation scores, Si and S K/ for a set of programs in a 

given time interval based on said at least two viewing history 
30 portions, VH X and VH K ; and 

a step to compare said sets of program recommendation 

scores, Si and S K , to identify a change in said viewer 

preferences . 
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32. An article of manufacture for managing the storage of a 

viewer history in a television program recommender , comprising: 

a computer readable medium having computer readable 
code means embodied thereon, said computer readable program code 
means comprising: 

a step to obtain a viewing history indicating a set of 
programs that have been watched by a user; 

a step to establish at least two portions, VHi and VH K/ 
from said viewing history; 

a step to generate viewer profiles, Pi and P K/ 
corresponding to said at least two portions, VHi and VH K ; 

a step to generate a corresponding set of program 
recommendation scores, Si and S K , for a set of programs in a 
given time interval based on said viewer profiles, Pi and P K ; 

a step to compare said sets of program recommendation 
scores, Si and S K , to identify a change in said viewer 
preferences; and 

a step to delete a portion of said viewing history if 
said sets of program recommendation scores, Si and S K are 
substantially similar . 
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